package ACWing.TheNnderlyingAlgorithm.前缀差分;
//796. 子矩阵的和

import java.util.Scanner;

/**
 * @author :chenjie
 * @date :Created 2022/11/17 19:09
 */
public class TheSumOFTheSubmatrices {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int p=sc.nextInt();
        int[][]arr=new int[n+1][m+1];
        int[][]st=new int[p][4];
        int[][]sum=new int[n+1][m+1];
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                arr[i][j]=sc.nextInt();
                sum[i][j]=sum[i-1][j]+arr[i][j]+sum[i][j-1]-sum[i-1][j-1];

            }
        }
        for (int i = 0; i < p; i++) {
            st[i][0]=sc.nextInt();
            st[i][1]=sc.nextInt();
            st[i][2]=sc.nextInt();
            st[i][3]=sc.nextInt();
        }
        for (int i = 0; i < p; i++) {
            System.out.println(sum[st[i][2]][st[i][3]]-sum[st[i][0]-1][st[i][3]]-sum[st[i][2]][st[i][1]-1]+sum[st[i][0]-1][st[i][1]-1]);

        }


    }
}
